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We formulate an optimal stopping problem for a geometric Brow- 
nian motion where the probability scale is distorted by a general non- 
' linear function. The problem is inherently time inconsistent due to 

the Choquet integration involved. We develop a new approach, based 
on a reformulation of the problem where one optimally chooses the 
probability distribution or quantile function of the stopped state. An 
optimal stopping time can then be recovered from the obtained distri- 
bution/quantile function, either in a straightforward way for several 
' important cases or in general via the Skorokhod embedding. This 

approach enables us to solve the problem in a fairly general manner 
with different shapes of the payoff and probability distortion func- 
tions. We also discuss economical interpretations of the results. In 
particular, we justify several liquidation strategies widely adopted in 
stock trading, including those of "buy and hold," "cut loss or take 
^ ' profit," "cut loss and let profit run" and "sell on a percentage of 

. historical high." 

■ 1. Introduction. Many experimental evidences show that people tend to 

inflate, intentionally or unintentionally, small probabilities. Here we present 
two simplified examples. We write a random variable (prospect) X = {xi,pi; 
i = 1,2, ... , m) X = Xi with probability pi, and write X yY prospect 
X is preferred than prospect Y. Then it is a general observation that 
($5000, 0.001; $0,0.999) y ($5,1) although the two prospects have the same 
, , mean. One of the explanations is that people usually exaggerate the small 

r> ■ probability associated with a big payoff (so people buy lotteries). On the 
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Other hand, it is common that (-$5,1) >- (-$5000, 0.001; $0, 0.999), indicat- 
ing an inflation of the small probability in respect of a big loss (so people 
buy insurances). 

Probability distortion (or weighting) is one of the building blocks of a 
number of modern behavioral economics theories including Kahneman and 
Tversky's cumulative prospect theory (CPT) [16, 28] and Lopes' SP/A the- 
ory [17]. Yaari's dual theory of choice [31] uses probability distortion as a 
substitute for expected utility in describing people's risk preferences. Prob- 
ability distortion has also been extensively investigated in the insurance 
literature (see, e.g., [5, 29, 30]). 

In this paper we introduce and study optimal stopping of a geometric 
Brownian motion when probability scale is distorted. To our best knowledge 
such a problem has not been formally formulated nor attacked before. Due 
to the probability distortion, the payoff functional of the stopping problem 
is evaluated via the so-called Choquet integration, a type of nonlinear ex- 
pectation. We are interested in developing a general approach to solving the 
problem and in understanding whether and how the probability distortion 
changes optimal stopping strategies. 

There have been well-developed approaches in solving classical optimal 
stopping without probability distortion, including those of probability (mar- 
tingale) and PDE (dynamic programming or variational inequality). We re- 
fer to [9] and [25] for classical accounts of the theory. These approaches are 
based crucially on the time-consistency of the underlying problem. In [18] 
and [22] , the authors study optimal stopping problems under Knightian un- 
certainty (or ambiguity), involving essentially a different type of nonlinear 
expectation in their payoff functionals. However, both papers assume up- 
front that time-consistency (or, equivalently, the so-called rectangularity) is 
kept intact, which enables the applicability of the classical approaches. Hen- 
derson [13] investigates the disposition effect in stock selling through an opti- 
mal stopping with S'-shaped payoff functions (motivated by Kahneman and 
Tversky's CPT); however, since there is no probability distortion involved 
she is again able to apply the martingale theory to solve the problem. 

In the presence of probability distortion, however, the fundamental time- 
consistency structure is lost, to which the traditional martingale or dynamic 
programming approaches fail to apply. This is the major challenge arising 
from probability distortion in optimal stopping. Barberis [2] studies optimal 
exit strategies in casino gambling with CPT preferences (including proba- 
bility distortion) in a discrete-time setting. He highlights the inherent time- 
inconsistency issue of the problem and obtains only numerical solutions via 
exhaustive enumeration. 

In this paper we develop a new approach to overcome the difficulties re- 
sulting from the (probability) distortion including the time inconsistency. 
An important technical ingredient in our approach is the Skorokhod embed- 
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ding. Skorokhod [26] introduced and solved the following problem: Given a 
standard Brownian motion Bf and a probability measure m with mean 
and finite second moment, find an integrable stopping time r such that the 
distribution of is m. Since then there have been great number of vari- 
ants, generalizations and applications of the Skorokhod embedding problem 
(see [19] for a recent survey). 

Suppose the stochastic process to be stopped is {St,t > 0}. The key idea 
in solving our "distorted" optimal stopping consists of first determining the 
probability distribution of an optimally stopped state, Sr* , and then recov- 
ering an optimal stopping r*, either in an obvious way for several important 
cases or in general via the Skorokhod embedding. The first part is inspired 
by the observation that the payoff functional, even though evaluated under 
the distorted probability, still depends only on the distribution function of 
the stopped state Sr] so one can take the distribution function (instead of 
the stopping time) as the decision variable in solving the optimal stopping 
problem. The resulting problem is said to have a distribution formulation. 
In some cases it is more convenient to consider the quantile function (the 
left-continuous inverse of the distribution function) as the decision variable, 
based on which we have the quantile formulation.'^ To summarize, our orig- 
inal problem can be generally solved by a three-step procedure. The first 
step is to rewrite the problem in a distribution or quantile formulation, 
the second one is to solve the resulting distribution/quantile optimization 
problem and the last one is to derive an optimal stopping from the optimal 
distribution/quantile function. 

The remainder of the paper is organized as follows. In Section 2, we for- 
mulate the optimal stopping problem under probability distortion, and then 
transfer the problem into one where the underlying process is a martingale. 
In Section 3 we present the distribution and quantile formulations of the 
original problem. In Sections 4-6 we solve the problem (resp., for different 
shapes)^ of the probability distortion and the payoff functions. We also dis- 
cuss financial/economical implications of the derived results and compare 
our results with the case when there is no probability distortion. In particu- 



* Quantile formulation has been introduced and developed in the context of financial 
portfolio selection involving probability distortion (see [6, 23] and [4] for earlier works). Jin 
and Zhou [14] employ the formulation to solve a continuous-time portfolio selection model 
with the behavioral CPT preferences. The quantile formulation has recently been further 
developed in [12] into a general paradigm of solving nonexpected utility maximization 
models. 

^Throughout this paper the term "shape" mainly refers to the property of a function 
related to piecewise convexity and concavity. A function is called S-shaped (resp., reverse 
5-shaped) if it includes two pieces, with the left piece being convex (resp., concave) and 
the right one concave (resp., convex). These shapes all have economical interpretations 
related to risk preferences. 
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lar, we justify several liquidation strategies widely adopted in stock trading. 
We finally conclude this paper in Section 7. Some technical proofs are placed 
in Appendices A-E. 

2. Optimal stopping formulation. 

2.1. The problem. Consider a stochastic process, {Pt,t > 0}, that follows 
a geometric Brownian motion (GBM) 

(2.1) dPt = fiPtdt + aPtdBt, Po>0, 

where fi and a > are real constants, and {Bt,t > 0} is a standard one- 
dimensional Brownian motion in a filtered probability space (fi, J^, {J^t}t>0) P) 
In many discussions below, {Pt,t > 0} will be interpreted as the price process 
of an asset. 

Let T be the set of all {7"t}i>o-stopping times r with P(t < +oo) = 1. 
A decision-maker (agent) chooses r G 7~ to stop the process and obtain a 
payoff U{Pr), where [/(•): ]R+ i— )> M"*" is a given nondecreasing, continuous 
function. The agent distorts the probability scale with a distortion (weight- 
ing) function u;(-) : [0, 1] i— > [0,1], which is a strictly increasing, absolutely 
continuous function with w{0) = and w{l) = 1. The agent's target is to 
maximize her "distorted" mean payoff functional: 

/•CO 

(2.2) Maximize J{t) := w{P{U{Pr) > x)) dx 

Jo 

over T € T. In probabilistic terms the above criterion (2.2) is a nonlinear ex- 
pectation, called the Choquet expectation or Choquet integral, of the random 
payoff U (Pr) under the capacity w{P{-)). Note that when U {Pr) is a discrete 
random variable, (2.2) agrees with that in the CPT [28] so our criterion is a 
natural generalization of the CPT value function covering both continuous 
and discrete payoffs. 

Another important point to note is that here the underlying process Pt 
is independent of the probability distortion. In the context of stock trading, 
this means that the agent is a "small investor" so her preference only affects 
her own stopping strategies, but not the asset dynamics. How probability 
distortions of market participants might collectively affect the asset price is 
a significant open problem and is certainly beyond the scope of this paper. 

If there is no probability distortion [i.e., w{x) = x], then the objective 
functional (2.2) is nothing else than the expected payoff appearing in a 
standard optimal stopping problem 

J{t)= / w{P{U{Pr)>x))dx= / P{U{Pr)>x)dx = E[U{Pr)]. 

Jo Jo 
Hence, the problem considered in this paper is that of a "distorted" optimal 
stopping in the sense that the probability scale is distorted. As with the 



OPTIMAL STOPPING UNDER PROBABILITY DISTORTION 5 



classical optimal stopping there can be many applications of our formulation. 
For instance, the following problem falls into our formulation: An agent 
with CPT preferences needs to determine the time of exercising a perpetual 
American option written on an asset whose discounted price process follows 
(2.1), whereas the option pays U{P) at the exercise price P.^ Our problem 
can also be interpreted simply as an investor hoping to determine the best 
selling time of a stock that she is holding, and U{-) in this case is a utility 
function of the proceeds of the liquidation. Yet another example of our 
formulation is the so-called irreversible investment where the objective is to 
determine the best time to carry out an investment project (see, e.g., [7, 18]). 

2.2. Transformation. For subsequent analysis we need to transform prob- 
lem (2.2) into one where the underlying process is a martingale. To pro- 
ceed let us first study the simple case when /i = ^cr^. Indeed, in this case 
Pj = Poe'^^'. Let 

T^ = mf{t>0:Bt = a-^ln{x/Po)} VxG (0,+oo). 

Then Tx € T, Pr^ = x almost surely, and J{tx) = U{x), Vx G (0,-|-cx3). How- 
ever, for any t £T, 

POO j-tj 

J{t)= j w{V{U{Pr)>x))<\x= j w{V{U{Pr)>x))diX 
Jo Jo 

< / w{l) dx = U = snp J{tx), 
Jo x>0 

where U := sup^^o ^ (^)- This shows that the optimal value of problem (2.2) 
is U, and that an optimal stopping time, if it ever exists, is of the form Tx- 
Moreover, if there exists at least one x* > such that U{x*) = U, then t^* 
is an optimal stopping time. If, on the other hand, U{y) <U for every y > 0, 
then for any stopping time t (zT, we have U{Pr) < U ■ Therefore, noting 
that w{-) is strictly increasing, 

J(r)= / 'u;(P(;7(P^) >x))dx< / u;(P(f7 > x)) dx = C7, 
Jo Jo 

which means that the optimal value is not achievable by any stopping 

time. However, lim„__!.oo Ji^xn) = sup^g^- J(t) for any sequence {x„ > : n = 

1,2,...} satisfying lim^^oo U{xn) = U- 

Given that the case when /U = ^o"^ has been completely solved, henceforth 

we only consider the case when ^ ^cr^. We now convert problem (2.2) into 

®We assume in this paper that [/(•) is nondecreasing. Although some payoff functions 
may be nonincreasing, such as that of a put option, the case of a nonincreasing [/(•) can be 
dealt with in exactly the same way as with the nondecreasing counterpart to be presented 
in this paper. On the other hand, we do not assume [/(•) to be smooth or strictly increasing 
so as to accommodate call option type of payoffs. 
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an equivalent one. Let 



13: 



2/x + cj2 




(2.3) 




u{x) := U{x 



Vx G (0, +oo). 



Then Ito's rule gives 




5o = := s > 0. 



/ 

JO 



oo 



Maximize J{t) 



w{V{U{Pr)>x))dx 



(2.5) 



/ 

JO 



oo 



w{I'{u{Sr)>x))dx 



over T (zT, where the new, auxiliary process St follows (2.4), and the new 
payoff function u{-) is defined in (2.3). In the remainder of this paper we will 
mainly consider the objective functional in (2.5) instead of that in (2.2). 

The advantage of this transformation is that St is now a martingale, 
which enables us to apply the Skorokhod theorem later on. Interestingly, 
ti(-) may now have a completely different shape than [/(•), depending on the 
value of /3. 

2.3. Examples. We now discuss several popular payoff functions [/(•) as 
examples; these examples will also serve as benchmarks for illustrating the 
main results of this paper. 

Let us start with the example of a call option written on an underlying 
asset whose discounted price process follows (2.1). The payoff function is 
U{x) = {x- K)+ for some K > 0. Then u{x) = [x^lP - K)+ . If /3 < or 
equivalently > 0.5, the underlying asset is "good."^ In this case n(-) is 
nonincreasing and convex. IfO</3<lorO<^< 0.5, the asset is between 
good and bad and u{-) is nondecreasing and convex. If /? > 1 or /i < 0, the 
asset is "bad," and u{-) is nondecreasing and 5-shaped. 

Now take a power function U{x) = ^x"' , 7 G (0, 1). Then u{x) = ^x"'^^ is 
strictly decreasing and convex if /3 < 0, strictly increasing and convex if < 
/3 < 7 (i.e., the asset is "not so bad" in respect of the original payoff /utility 
function) and strictly increasing and concave if /3 > 7 (the asset is sufficiently 
bad). 

For a log utility function U{x) = ln(x + 1), u(x) = ln(x^/'^ + 1) is strictly 
decreasing if /3 < 0, strictly increasing and S-shaped if < /3 < 1 and strictly 
increasing and concave if /3 > 1. 



^In [24], is termed the "goodness index" of an asset. 
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For an exponential utility function U{x) = 1 — e , a > 0, u[x) = 1 — 
Q-oix^ is strictly decreasing if /3 < 0, strictly increasing and S'-shaped if 
< /3 < 1 and strictly increasing and concave if /3 > 1. 

Next, let us take an 5-shaped piecewise power function U{x) = x 
l(o,fc](^) + (^^/fc)"^ l(A;,oo)(3;)) where ai > 1 > 02 > 0, > 0. If /3 < 0, then 
u{x) = x°''^^^k~^'^\^Q^i^p^{x) + x°''^/^k~°''^lQ^p^^-^{x) is strictly decreasing. Oth- 
erwise, when /3 > 0, u{x) = x'^^/l^k~'^^l(^Q^i^p^{x) + x'^'^/^k~°''^l^j^p^^-^{x) is 
strictly increasing and piecewise convex if < /3 < strictly increasing 
and S-shaped if 02 ^ /3 < ai, and strictly increasing and concave if /3 > ai. 

Finally, for a general nondecreasing function U{-), u{x) = U{x^^^) is non- 
increasing if /? < and nondecreasing if /3 > 0. 

2.4. Solution to a trivial case. While solving (2.5) in general requires a 
new approach, which will be developed in the subsequent sections, in this 
subsection we present the solution to a mathematically (almost) trivial yet 
economically significant case. 

Theorem 2.1. If is nonincreasing, then problem (2.5) has the op- 
timal value ii(0+) and 

(2.6) lim J(r) = sup J(r). 

Moreover, if u{i) = u{0+) for some l> 0, then ti := inf {t > : S'j < ^} is an 
optimal stopping time for problem (2.5). If u{i) < u(0+) for every i > 0, 
then (2.5) has no optimal solution. 

A proof can be found in Appendix A. We remark that u{-) is not required 
to be even continuous in the proof. 

Identity (2.6) suggests that the supremum of the payoff functional can 
be achieved by not stopping at all, if «(•) is nonincreasing. There is an 
interesting economical interpretation of the above result in the context of 
asset selling. In all the examples presented in Section 2.3, the case of n(-) 
being nonincreasing corresponds to /? < 0, namely, the underlying asset being 
good. Moreover, in all but the last general example, it holds that u(0+) > 
u{l) for all £ > 0. Theorem 2.1 then indicates that one should not sell at 
any price level, or one should hold the asset perpetually. This is indeed 
consistent with the traditional investment wisdom that one should "buy 
and hold a good asset."* 



*Iii [24], a similar result is derived, albeit for a different asset selling model where the 
time horizon is finite, probability distortion is absent and the objective is to minimize the 
relative error between the selling price and the all-time-high price. 



8 Z. Q. XU AND X. Y. ZHOU 

3. Distribution/quantile formulation. In view of Theorem 2.1, hence- 
forth we consider only the case when «(•) is nondecreasing. Let us specify 
the standing assumption we impose from this point on. 

Assumption 1. u(-) :R+ ih> M+ is nondecreasing, absolutely continuous 
with u{0) = 0; w{-) : [0, 1] i-^- [0, 1] is strictly increasing, absolutely continuous 
with w{0) = and w{l) = 1. 

Note that n(0) =0 is just for simplicity, as one may consider u{-) = u{-) — 
u{0) if 'u(O) /O. 

Throughout this paper, for any nondecreasing function / : M"*" i— )• [0, 1], we 
denote by : [0, 1) iH> the left-continuous inverse function of / which 
is defined by 

f-\x) := inf{y G M+ : f{y) >x}, x€ [0, 1). 

Clearly is nondecreasing and left-continuous. We say F:M+ i-t- [0, 1] is a 
cumulative distribution function (CDF) if F{0) = 0, F(-|-oo) = lima;_j.+oo F{x) = 
1 and F is nondecreasing and cddldg. We call G : [0, 1) i— )• M"*" a quantile 
function if G(0) = 0, G{x) > Vx G (0,1), G is nondecreasing and left- 
continuous.^ 

Now define the following distribution set T> and quantile set Q: 
V:={F:R+^ [0, 1]|F is the CDF of 5^, for some r G T}, 
Q:={G: [0, 1) ^ M+|G = F-^ for some F G V}. 

Lemma 3.1. For any r G T, we have 

(3.1) J[t) = Jd{F):= I w{l-F{x))u'{x)dx, 

Jo 

(3.2) J(r) = Jq{G) := C u{G{x))w' {I - x) dx, 

JO 

where F and G are the CDF and the quantile function of Sr, respectively. 
Moreover, 

(3.3) sup J(t) = sup Jz)(F) = sup Jq(G). 
A proof is relegated to Appendix B. 

We name (3.1) and (3.2) as the distribution formulation and the quantile 
formulation of problem (2.5), respectively. 



^Note that in this paper the underlying process St is strictly positive at any time; 
hence, we need to consider only the CDF and quantile function of strictly positive random 
variables. 
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We observe certain symmetry (or rather duality) between the distribution 
formulation (3.1) and the quantile formulation (3.2). In particular, ■w{-) and 
u{-) play symmetric roles in the two formulations. The availability of two 
formulations enables us to choose a convenient one in solving the original 
stopping problem (2.5), depending on the shape of ■w{-) and u{-). For in- 
stance, if u{-) is known to be concave or convex [while w{-) is arbitrary], 
then it might be advantageous to choose the quantile formulation (3.2). 

Next, we need to characterize the sets D and Q more explicitly for the 
second step (solving the distribution/quantile optimization problem). 

Let F gV, namely, F is the CDF of Sr for some t (zT- Since St is a non- 
negative martingale, optional sampling theorem and Fatou's lemma yield, 
necessarily, /q°°(1 — F{x))dx = E[Sr] < s. It turns out that this inequality, 
Jq°°(1 — F(x))dx < s, is not only necessary but also sufficient for F to belong 
to V. 

Lemma 3.2. We have the following expressions of the distribution set 
D and quantile set Q: 

P= [0,1] F is a CDF and (1 - F(x)) dx < s|, 

Q= ■.[^,1) G is a quantile function and J G{x)dx<s^. 

Proof. First assume /3 > 0. We write St = sexp(-i/3^(T^t + (3aBt) = 
se'Kp{(3aBt), where Bt := Bt — ^Pat is a drifted Brownian motion with a 
negative drift. Denote by Fx the CDF of a random variable X. For any 
r G T, we have 

F^^ix) = PiBr <x) = PiSr < se^'^'^) = FsAse^n- 

On the other hand, according to Theorem 2.1 in [10], a CDF F is the CDF 
of Br for some r € T if and only if e^'"^ dF{x) < 1. So F is the CDF 
of Sr for some r G T if and only if it is a CDF and e'^™ dF[se^'^^) < 
1, or xdF{x) < s. The above is equivalent to /q°°(1 — F{x))dx < s, or 
G{x) dx < s. 

Now if /3 < 0, then write St = sexp{—fiaBt), where Bt := —Bt + ^Pat is 
still a drifted Brownian motion with a negative drift. The rest of the proof 
is exactly the same as above. This completes the proof. □ 

An important by-product of this lemma is that both the sets P and Q 
are convex. 



^"indeed, in the context of utility theory both a probability distortion function and a 
utility function describe an investor's preference toward risk; they do play some dual roles 
(see [31]). 
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Now we have reformulated our problem (2.5) into optimization problems 
maximizing (3.1) or (3.2) over a convex set T> or Q, respectively. In the 
following several sections, we will solve these problems with different shapes 
of the functions «(•) and w{-). 

4. Convex or u{-). In this section, we will solve problem (2.5) 

assuming that either w[-) or u{-) is convex. 

4.1. Convex w{-). Assume for now that ?!;(•) is convex [whereas u(-), be- 
ing nondecreasing, is allowed to have any shape]. In this case the distribution 
formulation (3.1) is easier to study than its quantile counterpart (3.2), since 
the shape of u{-) is unknown in the latter. The distribution formulation in 
this case is to maximize a convex functional over a convex set. Intuitively 
speaking, a maximum of (3.1) should be at "corners" of the constraint set, T). 
We are going to establish that these corners must be step functions having 
at most two jumps. 

For n = 2, 3, . . . , define 

:= 1^ : = ^ ca[ai,a,+ i) + l[a„,oo), < Q < Cj+i < 1, < < Ci+ij 

and Vn ■= Sn n V. Clearly 5„ C Sn+i and P„ C Vn+i ^ "P, n = 2, 3, — 



Lemma 4.1. If w{-) is convex, then 



sup Jd{F) = sup Jd{F). 



A proof of this lemma is provided in Appendix C. 

By virtue of Lemma 4.1, in maximizing (3.1) we need only to search 
over the set P2 or, equivalently, to find the best parameters a, b and c in 



defining an element F{x) = cl[a6)(x) + 



-[b,+oo) 



[x) in 2?2- This becomes a 



three-dimensional constrained optimization problem which is dramatically 
easier to solve than the original stopping problem. We present the results in 
the following theorem. 



Theorem 4.2. If w{-) is convex, then 

I — w{ 1 I m(o) + w 



sup J(t) = sup 

tGT 0<a<s<fe 



uib) 



Moreover, if 

(4.1) {a*,b*) = argmax 

Q<a<s<b 



1 — w 



u(a)+w{ ^ ]u{b) 
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then 

(mi{t>0:St^{a*,b*)}, ifa*<b*, 

is an optimal stopping to problem (2.5). 

Proof. Due to Lemma 4.1, we need only to find the optimal distribution 
function in P2 to maximize (3.1). For any F € with F{x) = c\\^a,b){^) + 
'^[b,+oo){x),x & [0,+oo), we have 

l-OO 

J^{F) = w{l- F{x))u'{x) dx = (1 - w{l - c))u{a) + w{l - c)u{b) 
Jo 

and 



poo 

/ {l-F{x))dx = ac + b{l-c). 
Jo 



Thus our problem boils down to 

Maximize J(a, b, c) := (1 — w{l — c))u{a) + w{l — c)u{b) 

(4.3) 

subject to: ac + 6(1 — c) < s, < a < 6, < c < 1. 

Clearly a < s, otherwise the first constraint of (4.3) would be violated. On 
the other hand, in maximizing J{a,b,c) one should choose b as large as 
possible when a and c are fixed. So we need only to consider the range 
< a < s <b when solving (4.3). Moreover, J{a,b,c) is nonincreasing in c 
when a and b are fixed; hence, c = when a <b, while c G [0, 1] can be 
arbitrarily chosen when a = b. Therefore, 



l-w{ — - ] ] u{a) + w ( ^ — - ] u{b) 



sup J(r)= sup j£){F) = sup 

rer FgX'2 0<a<s<6 

Now if {a*,b*) with < a* < 6* is determined by (4.1), then clearly 
'^■^{a*f)' whsre T(^a*,b*) is defined by (4.2), has a two-point distribution 
P(5^(^, = a*) = c* and ^(S,^^. = 6*) = 1 - c*. Moreover, c* = 
by virtue of the optional sampling theorem. The CDF of 5",-^^, is F*{x) = 

c*l[a*,b*){x) + l[6*,+oo)(2;)- Hence, T^^a*,b*) is an optimal solution. If a* = b*, 
then it must hold that a* = b* = s. Hence, we have sup^gT- J(r) = J{a*,b*,c) = 
u{s) = J{T(^a*,b*))- So T(^a*,b*) defined by (4.2) is an optimal solution to prob- 
lem (2.5). □ 

According to [31], a convex probability distortion overweighs "bad" out- 
comes and underweighs "good" ones in maximizing the underlying criterion; 
hence, it captures the risk-aversion of an investor. The preceding theorem 
suggests that a risk averse agent's optimal strategy is to stop at one of the 
two thresholds, a* and 6*. In the context of stock liquidation, this corre- 
sponds to the widely adopted "take-profit-or-cut-loss" strategy, namely, one 
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should sell a stock either when it has reached a pre-determined target b* or 
sunk to a prescribed loss level a* (note that the initial price s is in between 
a* and b*), for a stock that is not worth "buy and hold perpetually." 

In particular, when there is no probability distortion [i.e., w^x) = x] which 
is trivially convex. Theorem 4.2 recovers the results of [13] where an optimal 
stopping problem is studied with a specific S'-shaped utility function n(-) 
without probability distortion. Indeed, Theorem 4.2 leads to a very general 
result in the absence of probability distortion: the optimality of the take- 
profit-or-cut-loss strategy is inherent regardless of the shape of n(-) (be it 
concave, convex or (S-shaped) so long as it is nondecreasing. 

It should be noted that in the current case no Skorokhod embedding 
technique is needed to recover the optimal stopping time r* from Sr* ■ This 
is because the explicit form of CDF of Sr* obtained reveals that Sr* is a 
two-point distribution; hence, r* must be the exit time of an interval. 

Corollary 4.3. Ifu{ ) is concave andw{-) is convex, i/ien sup^g^- J(r) = 
u{s). Moreover, t = is an optimal stopping. 

Proof. The convexity of w{-) along with uj{0) = and w{l) = 1 implies 
that w{x) < X, for all x E [0, 1]; so we have 



sup J(t) 

rer 



sup 

0<a<s<b 



sup 

0<a<s<b 



< sup 

0<a<s<6 



1 



W 



u{a) + w 



u{b) 



s — d 

u{a) + w ( 7 ) {u{b) - u{a)) 



s — d 

u{a) + 7 {u{b) - u{a)) 



sup 

0<a<s<fe 



s . . s ■ 
—u(a) + 



Mb) 



<u{s) = J{0), 



b — a b — a 

where we used the concavity property of li(-) to obtain the last inequality. □ 

This result stipulates that when w^-) is convex and n(-) is concave, the 
two thresholds degenerate into one which is the initial state s. From some of 
the examples in Section 2 (e.g., when the original payoff function is power 
or logarithmic), u{-) being concave corresponds to a "bad" asset. So if the 
agent is risk averse [reflected by the convexity of tf(-)] or risk neutral (no 
distortion) and the asset is unfavorable, then the optimal stopping strategy 
is to stop immediately. 



4.2. Convex n(-). Next we consider the case when n(-) is convex while 
w{-) has an arbitrary shape. In this case the quantile formulation (3.2) is 
more convenient to deal with. The following result is an analog of Lemma 4.1, 
whose proof is, however, much simpler. 
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Lemma 4.4. If u{-) is convex, then 

sup Jq{G) = sup Jq{G), 
G€Q GGSa 

where Q2 is defined as 

Q2-={GeQ:G = al(^o,c]+b\c,i),0<a<b,0<c<l}. 

See Appendix D for a proof of the above lemma. 



Theorem 4.5. If is convex, then 

' s — a 



(4.4) 



sup J(r) = sup 

reT 0<a<s<fe 



1 —w 



b — a 



u{a) + w 



s — a 

b — a 



u{b) 



■ sup 

a:e(0,l] 



w{x)ul — 



Moreover, if {a*,b*) is determined by (4-1) then T(^a*,b*) defined by (4-2) is 
an optimal stopping to problem (2.5). 

Proof. Due to Lemma 4.4, we need only to find the optimal quantile 
function in Q2 to maximize (3.2). For any G £ Q2 with G{x) = al(o,c](2^) + 
61(c,i)(2;)) ^ £ [0) 1)) we have 



Jq{G) 



u{G{x))w' {1 — x) dx = (1 — w^l — c))u{a) + w{l — c)u{b) 



and 



[ G{x)dx = ac + b{l -c). 
Jo 



This leads to exactly the same optimization problem (4.3), and one follows 
exactly the same lines of proof of Theorem 4.2 to conclude that the first 
equality of (4.4) is valid and T(^a*,b*) defined by (4.2) is an optimal solution. 

It remains to prove the second equality of (4.4). Since both u(-) and w{-) 
are continuous, we have 



sup 

0<a<s<b 



1 — w 



> sup 

a=0,s<b 



s — a 
b — a 



1-w 



u{a) + w 



s — a 
b — a 



s — a 



b — a 



uia) + w 



u{b) 



s — a 
b — a 



u{b) 



= sup 

xe(o,i] 
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Fix < a < s < 6 with a <b, and let G{x) = al(o,cl(3;) + bl(^c,i){x)^ x € [0, 1), 
where c = . Rewriting 

b—a ^ 

G{x) = -s + ^ ^- 1(^,1)2^, SG0,1, 

s s 1 — c ^ ' 

we deduce by the convexity of u(-) that 



u(G(x)) < -u(s) + 
s 



a)(l 



-u 



hence, 



(4.5) 



^ - x) dx < -u{s) + "''^^ 

s s 



-u 



1 -c 



< sup 

xe(o,i] 



In other words, 

' s — a 



1 



Mia) + w 



w{x)u{ — 

X 



u{b) 



u{G{x))w'{l-x)dx 







< sup 

x6(0,l] 



w{x)u 



The proof is complete. □ 



Corollary 4.6. Ifu{ ) is convex, then r* = zs an optimal solution to 
problem (2.5) if and only if u{s) = sup^^(^Q i]['w{x)u{^)]. Moreover, if u{s) < 
sup3,g(o,i] [■^(^)^(f )]; then the maximum in (4-1) is not achievable. 

Proof. Clearly r* = if and only if sup^g-y- J(r) = n(s), which is equiv- 
alent to u{s) = sup^g(o,i] [^(^)'"(f )] by virtue of Theorem 4.5. 

If m(s) < snp^iz(^Q^i][w{x)u{^)], then the last inequality in (4.5) is strict 
unless a = 0. This implies that the maximum in (4.1) is not achievable. □ 

In the context of asset selling, u{-) is convex when the underlying asset 
ranges from "intermediate" to "bad" depending on the form of the original 
payoff function [/(•) (see the examples in Section 2). Theorem 4.5 shows 
that in this case an optimal strategy is in general still of a "take-profit- 
or-cut-loss" form. However, one must note that it is also possible that the 
maximum in (4.1) is not achievable (as indicated in Corollary 4.6). In that 
case suppose x* = argmax^g^Q.i] ['"^(^)^(f )] exists. Let b* = s/x*, and 

r(o,fc.):=inf{t>0:St^(0,r)}. 
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Then we have 



sup J(r) 



sup 

a;G{0,l] 



w{x)u 



Jij{0,b*))- 



However, when h* > s, T(o,6*) is not a finite stopping time [i.e., P(r(o,fe*) = 
+00) > 0]. The interpretation of this fact is that only a stop- gain threshold 
b* is set if one applies ^Qfi*)] but as St will never reach 0, with a positive 
probability the process never exits the interval (0,6*). 

5. Concave u{-). In this section, we study the case when u{-) is con- 
cave. Again, we employ the quantile formulation (3.2) where the objective 
functional Jq(-) becomes concave. In sharp contrast to the case when u(-) 
is convex, in general the maxima of (3.2) are now in the interior of the con- 
straint set, which can be obtained using the classical Lagrange method. Let 
us first describe the general solution procedure. 

Consider a family of relaxed problems 

J^{G):= u{G{x))w'{l-x)dx-\(^j^ G{x)dx- 



(5.1) 



[u{G{x))w'{l -x)- XG[x)) dx + As 



I f^{x,G{x))dx + \s, 
Jo 



where A > and f^{x, y) := u{y)w'{\ — x) — Xy. To maximize Jq{-) it suffices 

to maximize f^{x,-) for each x. Recall that we do not assume u{-) to be 
smooth [which is the case when, e.g., the original payoff function U(-) is 
that of a call option]. Define 

u{x + h) — u{x) 



u'{x) := limsup ■ 



h 



(n')-'(x):=inf{y>0:n'(y)<x}, 

{u')l'^{x) :=inf{y >0:n'(y) <x}. 

It is easy to see that both {u')Y^ and u' are right-continuous, while {u')~^ 
is left-continuous. Fix x. As f^{x, ■) is concave on M+, y maximizes /'^(x, •) 
on if and only if 



L ' \w'{l-x))'''"' \w'{l-x) 

To proceed, we need to further specify the shape of the probability distor- 
tion function w{-). The case when w{-) is convex has been solved in Section 4 
where r* = is an optimal stopping time. The other cases will be studied 
in the next three subsections, respectively. 
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5.1. Concave w{-). 

Theorem 5.1. If both u(-) and w{-) are concave, and there exists A* > 
such that ('»Or^( u,'(i-a;) ) > 0; € (0, 1) and 

then G*{x) := (u')^^ ) is an optimal solution to problem (3.2). 

Proof. Clearly G*{x) maximizes on M^, for each x€ (0,1). 

Since w'{l — x) is nondecreasing in x, G* is nondecreasing and left-continuous. 
By defining G*(0) = we see G* is indeed a quantile function given that 
G*{x) > Vx e (0,1). Moreover, G* € Q by virtue of (5.2). On the other 
hand, for any G & Q, 

Jq{G)<J^{G)= C f^\x,G{x))dx + \*s 
Jo 

< C f^' {x, G*{x)) dx + X*s = 4* (G*) = Jq{G*). 
Jo 

So G* is an optimal solution to problem (3.2). □ 

The above general result involves an assumption that A* exists so that 
(5.2) holds. Conceptually, nonexistence of the Lagrange multiplier is an in- 
dication of the ill-posedness or the nonattainability of the underlying opti- 
mization problem (see Section 3 of [15] for a detailed study in the context 
of utility maximization). Mathematically, when n(-) and w{-) are given in 
specific forms (see, e.g.. Example 1 below) it is straightforward to check the 
validity of the assumption. In more general cases, one constructs the func- 
tion f{X) := /q {u')f^ {:^jpjyz^) dx, and then checks the validity of (5.2) by 

examining the continuity of if and its values at A = and A t oo. 

In general, the quantile function, G* , of the optimally stopped state does 
no longer correspond to a two-point distribution; or there is no threshold 
level that would directly trigger a stopping. We have discussed in the previ- 
ous section that n(-) being concave corresponds to, at least in some cases of 
interest, an "unfavorable" underlying stochastic process. On the other hand, 
a concave w{-) suggests that the agent is risk-seeking in that she exaggerates 
the probability of the underlying process reaching a very high state. In the 
context of stock selling, our result indicates that a speculative agent, when 
holding a "bad" stock, will not set any specific cut-loss or stop-gain prices. 

Moreover, since w{-) is concave, we have 
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In particular, if w'(0+) < oo, then b < +00; hence, the optimally stopped 
state will never exceed b, or one will have already stopped before the process 
ever reaches b. Similarly, if w'{l—) > 0, then the optimally stopped state 
will never fall below b. If the range of w' is a singleton which must be {1}, 
then the range of the possible stopped states is also a singleton, which is 
necessarily {s}. This shows that, in the case of stock liquidation, if there is 
no probability distortion then a bad stock will be sold immediately, which is 
also consistent with Corollary 4.3. In other words, if an agent is still holding 
an unfavorable stock then it is an indication that the agent is distorting 
probability scale hoping for extraordinarily return. 

We now provide the following example to illustrate the general result of 
Theorem 5.1. 



Example 1. Consider a model of asset selling with a concave function 
u{x) = ^x'^ , < 7 < 1, and a concave distortion function w{x) = < a < 

1. We have {u')~^{x) = x^/^''~'^\ w' {1 - x) = a{l - x)"""^ . 

First we assume that 1 > a > 7, namely, the agent is only moderately 
risk-seeking (relative to the original payoff function and the quality of the 
asset). The equation (5.2) for A* is ^^^(77)^^^'^"^^ = s, which clearly has a 
unique solution. Then the optimal quantile function is 

(5.3) G*{x) = s-—^(- , xe(0,l). 

1 — 7 \1 — X J 

The corresponding CDF of the optimally stopped price is 

(5.4) F*{x) = < 



1 — 7 / 1 ~ 7 

Q — 7 



0, X < s- . 

1-7 

This is a Pareto distribution^^ with the Pareto index > 1. In particular, 

one should never stop when the asset price is below Sj^, a true fraction of 
the initial price s. Pareto index is a measure of the "fatness" of the tail of the 
stopped price. The larger the Pareto index (i.e., the lower 7 or the higher a), 
the lighter tailed the distribution (and hence, the smaller the proportion of 
very high stopped prices). This makes perfect sense since a higher a implies 
a less exaggeration of the probability of the asset achieving very high prices, 
hence, more likely the agent stops at a moderate price. 

There are infinitely many stopping times generating the same distribu- 
tion F* in this case. However, a convenient one is the so-called Azema-Yor 



Pareto distribution was put forth by Italian economist Vilfredo Pareto [20] to describe 
the allocation of wealth among individuals in a society. 
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stopping time (see [1]) 

[ a — ^ 
(5.5) TAY = inf \ t > : St < max Ss ( , 



1 — 7 o<s<t 

which is an optimal solution to problem (2.5). Azema-Yor theorem is ap- 
plicable in our case since xdF*{x) = G*{x)dx = s. Such a stopping 
strategy is to stop at the first time when the boundary of the drawdown con- 
straint St > maxo<s<t Ss is touched upon. This implies that one sells as 
soon as the current stock price falls below a true fraction of the historical 
high price. 

If a = 1 (i.e., there is no distortion), then tay = 0. Hence, an agent who 
distorts the probability scale will hold an asset which would be otherwise 
sold immediately by one who does not. This shows that probability distortion 
does change the optimal stopping behavior. 

If a < 7 so that the agent is sufficiently risk-taking, then choose any 
< T] < 1 satisfying a < (1 — rj)^. Take G*{x) = ?7s(l — x)^~^. It is easy to 
check that G* € Q while 

Jq(G*)= / -(ris(l-x)''^ya(l-xr~^dx = +oo. 
Jo 7 

So the optimal value of (2.5) in this case is +oo and G* is an optimal solution. 
Since G* also follows a Parato distribution, the corresponding Azema-Yor 
stopping time is given by 

TAY = inf i t > : St < 77 max Sg r ■ 

I 0<s<i J 

Finally, when a = 7 we construct Gn{x) = ^s{l — a;)^/"~^,n > 0. Then 
Gn G Q with 

MGn) = r - {-s{l - x)i/""iya(l - x)"-i dx = -S^ll}~\ 
Jo l\n ) 7 

Hence, the optimal value of the stopping problem is +00. The corresponding 
Azema-Yor stopping time is 



TAY n = inf 1 1 > : Sf < — max Sg 1 . 

[ 77 0<s<t J 



It is not hard to show that there is no optimal solution in this case. 
5.2. Reverse S -shaped w{-). 



Theorem 5.2. Assume that u(-) is concave and w^-) is reverse S-shaped, 
that is, it is concave on [0, 1 — q] and convex on [1 — q, 1] for some q € (0, 1). 
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If (a*, A*) with a* > is a solution to the following mathematical program 
Maximize (1 — w{l — q))u{a) 

(5.6) +^'„(<.v(„v(;;;;(^))»'(l-)d. 

subject to: X>0,a>0,aq+ f a\/(u')7^( — -|dx = s, 

Jq \w'{l-x)J 

G*{x) = an(o,,](x) + (a* V {u')-' (^;7(^)) 



then 



(5.7) 

is an optimal solution to problem (3.2). 



x€ [0,1) 



The proof of this theorem is rather technical, and it is delayed to Ap- 
pendix E. 

Reverse 5-shaped probability distortion has been used and studied by 
many authors (see, e.g., [14, 21, 27]) and in particular by Kahneman and 
Tversky in the celebrated CPT [28]. For a reverse 5-shaped distortion w{-), 
w'{x) > 1 around both x = and x = 1. This implies, as seen from (3.2), 
that such distortion puts higher weights on both very good and very bad 
outcomes. In other words, the agent exaggerates the small probabilities of 
both very good and very bad scenarios. In [11], exaggeration of small prob- 
abilities for extremely good and bad outcomes is used to model the emotion 
of hope and fear, respectively. In the current context of optimal stopping, 
the expression (5.7) shows, qualitatively, that the agent sets a cut-loss level 
a (because she has fear) and does not set any stop-gain level (because she 
has hope) . This is widely known as the "cut-loss-and- let-profit-run" strategy 
in stock trading. 

Example 2. Consider a concave u{x) = ^x"', < 7 < 1, and a reverse 
S'-shaped distortion function 

, , f 2a; -2^2, < a; < i; 

w{x) = { ^ 1 

Then constraints in (5.6) become 



2a;^-2x + l, ^ < x < 1. 



1 /"^ fx \^/('^^^) 

A>0,a>0, -a+ / aV dx = s 



2 ./1/2 V4x-2 



and the objective function in (5.6) is 
1 I 

27 7 A/2 V4X-2 



1 1 /"i /A 
J{a,X) = —a^ + - a^V (4x-2)dx. 
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inf < x> — :a< 
2 - 



A 



Ax -2 



1/(7-1) 



Ale [0.5,1]. 



If c= 1, then the problem reduces to maximize J{a,X) = -s'^ subject to 
A > 0, a = s, which is trivial. If c G (0.5, 1), then the above constraints are 
equivalent to 

s 



(5.8) 



c + (1 - 7)/(2(2 - 7))((2c - 1) V(7-i) - (2c - 1)) ' 
A = (4c-2)a^-\ 0.5<c<l, 



and thus our objective is to maximize -s''g{c) in c G (0.5, 1), where 

^^'^ 7)/(2(2 - 7))((2c - 1)1/(7-1) - (2c - 1)) 

X fl-2c + 2c2 + l^((2c-l)^/(^"^) -(2c-l)2) 
V 2-7 

Now, 5(0.5+) = (iE^)i-^2^ = (4(^2{2-7)/(i-7))i-7 and ^(l-) = 9{l) = 
1. Noting 2* <Atyt£ [2,4), we conclude 4^Ei^2(2-7)/{i-7) < if 2 < < 

4 or < 7 < |. Thus c/(0.5+) < ^(1-), if < 7 < |. If c = 0.5, then a = 
and the optimal value is -s"' g{0.5+). In other words, the maximum value of 
the objective function is achieved at some point c* € (0.5,1]. 
We have now deduced the optimal quantile function 



G*{x) = al(o,c](a;) +« 



4c- 2\ 



1/(7-1) 



4x-2 



'-(5,1)'.^^ 



xG [0,1), 



where c = c* G (0.5, 1], and a > is determined via (5.8). The corresponding 
optimal CDF is 



F*{x) 



' 0, X < a; 

(c-0.5)(x/a)^-'^ + 0.5, 
.1, 



a<x<(2c-l)i/(^-i)a; 
x> (2c- l)i/(T-i)a. 



The barycenter function (also called the Hardy-Littlewood maximal func- 
tion) for a centered probability measure F is generally given by 



0, X <m 

4,00) ^dF(j/) 

l-F(x-) ' 



m< X < M; 
x>M, 
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where m = mi{x : F{x) > 0} and M = sup{x : F{x) < 1} (see Azema and 
Yor [1]). In our case, it is 

f s, X <a; 
1 - 7 jx/af-"' - (2c - l)(2-7)/(i-7) 
^(x) = { 2-7 {x/ay-^ -{2c-l) 
a<x <{2c-iy/^"'-^^a; 
X, x>(2c-l)i/('^-i)a, 
whereas the corresponding Azema- Yor stopping time is 



TAY = inf{t>0:'^(St) < max 5s 1. 

I 0<s<t ) 



Suppose now that 7 = 0.3. Then the optimal c* w 0.70, and a 0.72s, 
A ~ s~^''^ are determined via (5.8). Therefore the optimal quantile function 
presented in Theorem 5.2 is 

G*{x) « 0.72sl(o,o.7] {x) + (4x - 2f-^^s\^,j^^){x). 

Since the barycenter function ^ is increasing, the Azema- Yor stopping 
time is the first time when St hits *I'~^(maxo<s<t S's), a moving level that is 
related to the running maximum (rather than a proportion of the running 
maximum as in Example 1). 

5.3. S -shaped w{-). 

Theorem 5.3. Assume that u{-) is concave, and w{-) is S-shaped, that 
is, it is convex on [0, 1 — q] and concave on [1 — q, 1] for some q E (0, 1). // 
(a*. A*) is a solution to the following mathematical program 

Maximize [ u(aA(u)7^( — r]]w'(l — x)dx + w(l — q)u(a) 

Jo V \w'{l-x)JJ 

subject to: A>0,a>0, [ aA(u')7^( — ) dx + a(l — g) = s 

Jo \w'{l-x)J 

and (n')r^(^I7^) > Vx E {0,q], then 

G*{x) = (^a* A (n')r' ( ^;/(f-x) ))^(M(^) + ^ e [0, 1), 

is an optimal solution to problem (3.2). 

Proof. The proof is similar to that of Theorem 5.2; hence, omitted. □ 

The economic interpretation of the result for this case is just opposite 
to the reverse 5-shaped counterpart. An S-shaped probability distortion 
underlines an agent who under-weighs probabilities of extreme events (both 
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good and bad). So she sets an upper target level simply because she is not 
hopeful for a dramatically high price, while she does not prescribe a cut-loss 
level since she believes the asset will not go catastrophically wrong. 

5.4. Discussion. We have obtained the quantile functions of the opti- 
mally stopped states for the three cases discussed in this section. In order to 
finally solve the original distorted optimal stopping problem (2.5), we need 
to recover optimal stopping times from the quantile functions. Unlike the 
cases investigated in Section 4 where the optimal distribution/quantile func- 
tions are those of two-point or one-point distributions and optimal stopping 
times can be uniquely determined, there could be infinitely many stopping 
times corresponding to the same distribution of the stopped state. As 
demonstrated in Examples 1 and 2, the Azema-Yor stopping time would 
provide a convenient solution that is related to the running maximum of 
the underlying process, which is also commonly incorporated in practice. 
On the other hand, for many applications, how optimally stopped states are 
probabilistically distributed already reveals important qualitative informa- 
tion. For instance, we have shown in this section when the agent would put 
a cut-loss floor or a target state or simply set none, depending on her risk 
preferences. An optimally stopped state distribution is also adequate in cal- 
culating the optimal payoff value function, which is relevant in the context 
of, say, option pricing or irreversible investment. 

The results in this section have also demonstrated how probability dis- 
tortion affects optimal stopping strategies. In the previous section we have 
proved that if there is no probability distortion, optimal stopping strategies 
are always of the threshold-type with at most two thresholds. Thus one stops 
only at (at most) two states. Strategies are qualitatively changed when there 
is probability distortion, where one sets only one-sided threshold or simply 
none. Moreover, there could be infinitely many stopped states. 

6. 5'-shaped u{-). We now consider the case when n(-) is S-shaped. 
If the distortion w{-) is convex, then the result has already been derived 
in Section 4. If w{-) is concave, then we can utilize the same idea as in 
Section 5.3 to get similar results, thanks to the duality between u{-) and 
w{-). 'w{-) is S'-shaped, we can also apply similar techniques. We leave the 
details to the interested readers. In this section, we will focus on the most 
interesting case when 'w{-) is a reverse S'-shaped distortion function. ^'^ 



In the Skorokhod embedding literature, one usually introduces additional criteria in 
order to uniquely determine the stopping time (see, e.g., [19]). 

^^If it(-) is interpreted as a utility function, then the case when u(-) is S'-shaped while 
■w{-) is reverse S-shaped is consistent with the CPT of [28]. 
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Henceforth in this section u is convex on [0, 6] and concave on oo) for 
some ^ > 0, and w is concave on [0, 1 — q] and convex on [1 — q, 1] for some 
q€{0,l). 

Fix Go G g. Let xq = snp{x G [0, l)|Go(a;) < 6*} A 1. Then Go{xo) < 9 since 
Go is left-continuous, and 

r-xo rl 

Jq{Gq)= / u{GQ{x))w'{l-x)dx+ / u{Go{x))w'{l-x)dx. 

Jo Jxo 

Consider two subproblems: 

(6.1) max / u{G{x))w' {1 — x) dx, 
Geg- Jo 

(6.2) max / u(G(x))w' (1 — x) dx, 
where 

g- = <Geg 
Geg 



fXQ rXQ \ 

G{xo)<Go{xo),j^ G{x)dx< Go[x)dx\, 
G(xo+) >Go(xo), / G{x)dx< j Go(x)dx|. 

J xn Jxn ) 



ixo -Jxo 

Subproblem (6.1) is a convex maximization problem. Using the idea of the 
proof of Lemma C.l, we can show that the optimal solution to the subprob- 
lem (6.1) is of the form 

G{x) = ail(o,ci](a;) + a2l(ci,c2](a;) + Goixo)l(c2,xo]i^) G (0, xo]. 

For subproblem (6.2), we can use the idea of proof of Theorem 5.2 to show 
that the optimal solution must be of the form 

G(x) = Go(xo)l(,o,,](x) + (go{xo) V (n')r' 

VxG (xo,l). 

Now we conclude that the optimal solution is of the form 

G*{x) =ail(o,ci](2;) +a2l(ci,C2](2;) + 03l(c2,9](^) 

where parameters ai, 02, 03, ci, C2 and A are subject to 
X>0,0<ai<a2<as<6,0<ci<C2<q, 

aici + 02(02 - ci) + asiq - C2) + / 03 V {u')7^ ( —rrr ^ ) ^ ^■ 

J \w'{l-x)J 
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The objective is 

Jq{G*) = (1 - w{l - ci))n(ai) + {w{l - d) - w{l - C2))u(a2) 
+ {w{l - C2) - w{l - q))u{a-i) 



Hence, the original problem reduces to the above mathematical program 
which can be solved readily. 

7. Concluding remarks. In this paper we have formulated an optimal 
stopping problem under distorted probabilities and developed an approach, 
primarily based on the distribution/quantile formulation and the Skorokhod 
embedding, to solving this new problem. Note that the optimal stopping 
strategies derived are pre- committed, instead of dynamically consistent. Pre- 
cisely, while our solutions are optimal at i = 0, they are no longer optimal 
at t = e for any e > 0. This is due to the inherent time-inconsistency arising 
from the distortion. There are recent studies on time-inconsistent optimal 
control, which use a time-consistent game equilibrium to replace the notion 
of "optimality" (see, e.g., [8] and [3]). It is, however, not clear how to extend 
this equilibrium idea to the optimal stopping setting. On the other hand, 
a pre-committed strategy is still important. It will determine the value of 
the problem at any given time. Moreover, in reality people often uphold 
strategies for a certain time period before changing them, even though they 
are dealing with time-inconsistent problems which may call for continuously 
changing strategies. For example, Barberis [2] analyzed in detail, in the set- 
ting of casino gambling, the behavior of a "sophisticated" gambler who can 
commit to his initial exit strategy. 

An important point to note is that, while our stopping strategies are time- 
inconsistent in terms of quantitative values, they are indeed time-consistent 
in terms of qualitative types. For example. Theorem 4.2 stipulates that if the 
current St = s, then the optimal stopping strategy is to stop either at a* or 
b* , whose values depend on s via (4.1). At the next moment the underlying 
process value becomes St+e = s', then one needs to re-calculate (4.1) to 
obtain the new thresholds a' and b' . Although the strategy has changed, 
its type (that of two-threshold) has not, which depends only on the risk 
preference of the agent and the property of the process. 

We assume in this paper the underlying stochastic process to be a GBM 
for two reasons: (1) it is widely used in many applications especially in fi- 
nance and (2) we would like to concentrate on the new approach developed 
(which is already very complex) without being carried away by the complex- 
ity of a more general underlying process. The advantage of a GBM is that it 
can be turned into an exponential martingale via a simple transformation; 
thus the Skorokhod embedding applies. A more general process governed 
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by a nonlinear SDE may still be transformed into a martingale, but more 
technicalities need to be taken care of, especially in terms of the range of 
the martingale. This will be studied in a forthcoming paper. 

APPENDIX A: PROOF OF THEOREM 2.1 
Because «(•) is nonincr easing, we have 

/■u(0+) ru{0+) 

sup J(t) = sup / 'w(P{u{Sr) > x)) dx < sup / ldx = u{0+). 
tgT t€T Jo t£T Jo 

On the other hand, 

/•oo 

sup J(t) > lim sup J(T) > liminf J(T) > liminf / w(F{u{St) > x)) dx 

> / liminf w{P{u{St) > x)) dx > / imI liminf P(n(5T) > x) ) dx 

Jq T^+oo Jq VT->+oo / 

roc 

= / 'u;(P(ii(0+) >x))dx = n(0+) > sup J(r), 
Jo reT 

where we used the fact that limt^oo St = almost surely since St is an 
exponential martingale. This implies that u{0+) is the optimal value of 
problem (2.5), and (2.6) holds. 

Next, the fact that limt_5.oo St = implies ti € T for any i > 0. Now, 
if there is ^ > such that u{i) = u{0+), then it(x) = u{0+) for each x G 
(0,£) since n(-) is nonincreasing and therefore sup^g-y- J(r) < u{0+) = J{Ti), 
proving that Tg solves problem (2.5). 

If there is no ^ > such that u(i) = u(0+), then for every fixed r € T, we 
have u{Sr) < m(0+) almost surely. Consequently, 

ru{0+) ru{0+) 

J{t)= w{P{u{Sr)>x))dx< it;(P(ii(0+) >x))dx = n(0+), 

Jo Jo 

which shows that there is no optimal solution to problem (2.5). 

APPENDIX B: PROOF OF LEMMA 3.1 

Let F and G be the CDF and the quantile function of Sr, respectively, 
for a fixed t gT. 

First we assume that n(-) is a strictly increasing, C°° function with n(0) = 
0. Then 



J(r)= / w{P{u{Sr)>x))dx= / w{P{u{Sr)>u{y)))du{y) 
Jo Jo 

roo POO 

= / w(P(5'^>x))dn(x)= / w{l- F{x))du{x) 
Jo Jo 
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u{x)d[-w{l- F{x))]= / u{x)w'{l- F{x))dF{x) 



u{G{x))'w' {I — x) dx, 

which proves (3.2), where the fifth equality is due to Fubini's theorem. 

Next, given an absolutely continuous, nondecreasing function u(-) with 
u{0) = 0, for each e > 0, we can find a strictly increasing, C°° function 
such that \u£{x) — u{x) \ < e, for all x E M"''. It is easy to check that 



/■oo roo 
/ w{P{UeiSr)>x))dx- / w{F {u{Sr) > x)) dx 

Jo Jo 



Ui;{G{x))w' {1 — x) dx — j u{G{x))w' {1 — x) dx 
We have proved that 



<e. 



w{P{ui;{Sr) > x)) dx = / Ui;{G{x))w' {1 — x) dx 



Therefore, 



u{G{x))w' {1 — x) dx — / w{P{u{Sr) > x)) dx 



<2e. 



Since e is arbitrary, (3.2) follows. 
To show (3.1), we note 

J(r)= / u{G{x))w' {l-x)dx= I u{G{x))d[-w{l-x)] 



u{x)d[-w{l- F{x))]= / w{l- F{x))du{x) 



w;(l — F{x))u'{x) dx, 

where the fourth equality is due to Fubini's theorem. 
Finally, (3.3) is evident. 

APPENDIX C: PROOF OF LEMMA 4.1 
To prove this lemma we need some technical preliminaries. 

Lemma C.l. For any F* G Sn+i, n = 2, 3, . . . , there exist Fi, F2 G 5„ 
and 9 G [0, 1] such that 

F* = 9Fi + (1 - e)F2, 

/"CXD /"OO /"OO 

/ {l-Fi{x))dx= / (1-F2(x))dx= / {l-F*{x))dx. 
Jo Jo Jo 
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Proof. We first prove the lemma for n = 2. Suppose F* € 53. Write 

I" 00 

^* = Cll[ai,a2)+C2l[a2,a3) + l[a3,oo), ^0 := / {l-F*{x))dx, 

Jo 

where ai < 02 < ^3 (otherwise the desired result holds trivially). Note that 

rai roo r-a-j, 

ai= / (1-F*(x))dx< / {l-F*{x))dx= / (1 - F*(x)) dx < 03; 
Jo Jo Jo 

that is, ai < sq < a-^. If sq = ai, or sq = 03, then F* E ^2 and we are done 
by choosing Fi = F2 = F* . Hence, from now on, we assume oi < sq < 03. 

If So > 02, then let Fi := bil[ai,a3) + l[a3,oo) and F2 := b2l[a2^as) + l[a3,oo), 
where h = G (0, 1) and 62 = ffEff S (0, 1). It follows from 

so= (1 - F*{x)) dx = ai + (02 - ai)(l - ci) + (03 - a2)(l - C2) 
Jo 

that + ^^5^ = 1. It is now easy to see that Fi, F2 and 6 : = ci/bi satisfy 
the desired requirements. 

If So < 02, then let Fi := 6ll[ai,a3) + l[a3,oo) and F2 := b2l[ai,a2) + l[a2,oo), 

where 61 = ffff G (0, 1) and &2 = ff^ ^ t^' !)• ^^^^^^ ^1 ^= 
02 := ^az^ > 0. Noting that 

/"OO 

So = / (1 - F*{x)) dx = ai + (02 - ai)(l - ci) + (03 - 02)(1 - C2) 
JO 

> fli + (c2 - ci)(a2 - ai), 
we deduce ^2 ^ 1- It is an easy exercise to verify 

^1(1 - Fi) + 02(1 - F2) - {01 + ^2)l[0,a3) = l-F*- l[o,a3)- 

Integrating both sides on (0, 00), we obtain 0iSo + ^2'So — (^1 + ^2)^3 = 80 — 03, 
which leads to 9i + 62 = 1 noting so < 03 • Now we can easily verify that Fi , 
F2 and 9 := 9i satisfy the desired properties. 
Now, let F* G Sn+i where n = 3, 4, . . . . Write 

n-l 

F* = Cll[ai,a2) + C2l[a2,a3) + C3l[a3,a4) + Yl A.+ i) + ^K.oo) 



i=4 

/ Ci C2 \ 

C3l[ai,a4) I ~~l[ai,a2) + ~~l[a2,a3) + l[a3,oo) I + ^i'^[ai,ai+i) + l[a„,oo)- 
V^3 t-3 / ._, 



Denote 



j=4 



— C\ C2 

= — l[ai,a2) + — I[a2,a3) + l[a3,oo) ^ ^3. 
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By what we have proved above, there exist Fi, F2 € ^2 and 9 € [0, 1] such 
that 

F = 0Fi + {l- 0)F2, 

D fOO poo 

{1-Fi{x))dx= / {1-F2{x))dx= / {1-F{x))dx. 



Define 

71-1 

^1 := C3l[ai,a4)A + ^Cil[a„a,+i) + 1k,oo), 
i=4 

71-1 

F2-= C3l[ai,a4)-^2 + ^Ql^.a^+i) + 1k,oo)- 

7=4 

Then Fi, F2 and 6 satisfy all the requirements. □ 

Corollary C.2. For any F* G Vn, n = 2,3, . . . , t/iere exist Fk G P2 
and 0fc G [0, 1], k = 1,2, . . . ,1, such that 

I I 

F* = Y,hFk, Y.^k = l. 

k=l k=l 

Proof. Since F* G Vn ^ 5„, it follows immediately from Lemma C.l 
that there exist G ^2 and 0^ G [0, 1], k = 1,2, ... ,1, such that 

^ ^ poo poo 

F* = y29kFk, y^9k = l, / (1-Ffc(x))dx= / {1-F*{x))dx 
k=i k=i 

for = 1, 2, . . . , Z. Because G I^n ^ T^-, "we have 

/"OO /"(X) 

/ {1-Fkix))dx= / (1-F*(x))dx<s, 
Jo Jo 

which implies that F). G P. Therefore, G ^2 H P = I?2- 

Proof of Lemma 4.1. Suppose for some Fq G P, we have 
supp^D^ Jd{F) < Jd{Fo) < 00. Construct a sequence of step CDFs, Fm-,m = 
1,2,..., satisfying F^ > Fq and limm^oo Fm{x) = Fo{x) a.e. Clearly F^ G V, 
and it follows from the dominated convergence theorem that 
linim^oo JniFm) = Jd{Fq). So there exists F* G for some n > 2 such 
that Jd{F*) > sup^gx'2 JoiF). By Corollary C.2, there exist G P2 and 
0fc G [0, 1], k = l,2,...,l, such that 

k=l k=l 
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However, recalling that w is convex, we have 

Jd{F*) = Jd fe^fci^fc) < V^fcJD(i^fe) < sup Jd{F), 
which leads to a contradiction. □ 

APPENDIX D: PROOF OF LEMMA 4.4 

Suppose 

(D.l) sup Jq(G)> sup Jq{G). 

GgQ G6Q2 

By the monotone convergence theorem, we can find a sequence of essentially 
bounded quantile functions Gn € Q, n = 1, 2, . . . , so that lim^^oo JQ{Gn) = 
supggQ Jq(G). For each fixed n, by the dominated convergence theorem, 
there is a sequence of step functions Gn^k ^ Q with \mik^^jQ{Gn^k) = 
jQ{Gn)- So we can find a step function Gq G Q, written as 

n 

Go(x) = ao + ^6il{c„i](^)' 

i=l 

oo > 0,6i > 0,0 < ci < • • • < c,„ < l,x G (0, 1), 
such that Jq{Gq) > smpq^zq^ Jq{G). Since Go G Q, we have 



n „i 

+ V6i(l-Q)= / Go{x)dx<s. 
~1 Jo 



s := ao 

i=l 

Let < e < oq. Set 

— Cj) ao — £ 

ai = e, ai:= — = > 0, z = l,...,n, On+i ■■= — > 0, 

s — e s — £ 

Gi(x):=ai + — 1( i = l,...,n, G„+i(x):=s VxG(0,1). 

It is easy to check that Gj G Q2, i = 1, ■ . ■ ,n + 1, and 

n+l n+1 

^0(3;) = ^ajGi(x), ^aj = l VxG(0, 1). 

i=l 1=1 

Recalling that n is convex, we have 

/n+l \ n+l 

sup Jq(G) < Jq(Go) = Jq VaiG, < VaiJQ(Gi) < sup Jq(G), 
which is a contradiction. So (D.l) is false and the proof is complete. 
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APPENDIX E: PROOF OF THEOREM 5.2 



The key idea of this proof is to show that one needs only to search among 
a special class of quantile functions in order to solve the relaxed problem 
(5.1). To this end, fix G G Q and A > 0, and let 



xo := supjx G (0, q] G{x) < {u')^ ^ 



A 



(1-x) 



VO. 



If xq > 0, we define 



xi =sup|2; e (g, 1) {u')l 



A 



w'{l — x) 



) <G'(xo)| V(? 



and 



Gx{x) = G(xo)l(o,.i] (x) + (n')r' [^ ^'{l-x) ) ^(-'^'D^^) ^ 



A 



Then G\ is also a quantile function. We now show that Jq{G) < Jq{Gx). 
(1- 



Noting {u')i ^(^]7(xr;jy) is nonincreasing in x e (0, xq), we deduce 



G{x) < G{xo) = G(xo-) < {u'), 



A 



w'i{l-xo)+) 



A 



w'{l — x) ^ 
Vx G (0, Xo). 



Since f^{x,-) is nondecreasing on [0,(n')^ )] when x G (0,Xo), we 



have 



f\x, G{x)) < f\x, G{xo)) = f\x, Gxix)) Vx e (0, xo). 
Next, for any x G (xo,xi), G(x) > G(xo) > (^Or^( «,'(i'-x) ) ^'^^ f^i^r) is 
nonincreasing on [(^Or^( w'(i-z) )' °^)' Hence, 

f\x, G(x)) < /^(x, G(xo)) = f\x, Gxix)) Vx G (xo, xi). 

Finally, 

A 



/^(x,G(x))</^(x,(n');:^ 

Therefore, 



w'{l — x) 



f\x,Gxix)) VxG(xi,l). 



Jq{G)= C f\x,G{x))dx< r f\x,Gx{x))dx = J^{Gx). 
Jo Jo 



If Xo = 0, we define 



XI = supjx G {q, 1)| (n')r' { ^u'{l-x) ) " ^^°+^} ^ ' 
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and 

Gx{x) = G(0+)l(o,.,] (x) + (nOr' { uj'{l-x) ) ^(-^'D^"^) ^ 

A similar argument as above shows that Jq{G) < Jq{Gx). 

We have now proved that in order to find an optimal quantile function 
one needs only to consider functions of the form G{x) = al(o,g](x) + o V 

where the parameters a and A are subject to the 

constraints in (5.6). Note that the last equality constraint in (5.6) was due 
to the fact that the following payoff function is nondecreasing in a. The 
payoff under the above G is 

J{a,X):=jQ{G) 

= (1 - w{l - q))u{a) + ^ u(^ay {u'^^ ^ uj'{l-x) ) ) ~ 

which is exactly the objective function of (5.6). Since the optimal solution 
a* > 0, the corresponding G* defined in (5.7) is a quantile. The proof is 
complete. 
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